﻿using System;


namespace h3
{
    class Program
    {
        static void Main(string[] args)
        {
            Solution s=new Solution();
            Console.WriteLine(s.CountPrimes(1500000));
            // s.CountPrimes(24);
        }
        
        
    }
}